Network Models for Multiobjective Discrete Optimization

Network Models for Multiobjective Discrete Optimization

This paper provides a novel framework for solving multiobjective discrete optimization problems with an arbitrary number of objectives. Our framework formulates these problems as network models, in that enumerating the Pareto frontier amounts to solving a multicriteria shortest path problem in an auxiliary network. We design tools and techniques for exploiting the network model in order to acce...

Network Optimization: Continuous and Discrete Models

Multiobjective Optimization using GAI Models

This paper deals with multiobjective optimization in the context of multiattribute utility theory. The alternatives (feasible solutions) are seen as elements of a product set of attributes and preferences over solutions are represented by generalized additive decomposable (GAI) utility functions modeling individual preferences or criteria. Due to decomposability, utility vectors attached to sol...

An Exact Method for a Discrete Multiobjective Linear Fractional Optimization

Integer linear fractional programming problem with multiple objective MOILFP is an important field of research and has not received as much attention as did multiple objective linear fractional programming. In this work, we develop a branch and cut algorithm based on continuous fractional optimization, for generating the whole integer efficient solutions of the MOILFP problem. The basic idea of...

Multiobjective Optimisation on Network Models

A specification, formulisation and implementation for multiobjective optimised route planning on a transport network is described. Transportation problem search spaces are large and often complex, involving many (independent) variables. Travellers often settle for any journey specification satisfying some weak set of conditions. The approach described provides provably optimal journey specifica...